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MUI*TI-HOP COMMUNICATION SYSTEM, RADIO CONTROL STATION , RADIO 

STATION AND MULT I -HOP COMMUNICATION METHOD 

CROSS REFERENCE TO RELATED APPLICATIONS 

5 This application is based upon and claims the benefit of 

priority from the prior Japanese Patent Applications No. 
P2003-044945, filed on February 21, 2003; the entire contents 
of which are incorporated herein by reference. 

10 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a multi-hop communication 
system and a multi-hop communication method , which are configured 
by a radio control station and radio stations. The present 

15 invention also relates to a radio control station and a radio 
station used in the multi-hop communication system. 
Specif ically , the present invention relates to a cellular phone 
system, in which a radio base station acts as the radio control 
station, and a wireless LAN, in which an access point acts as 

20 the radio control station. 

2 . Description of the Related Art 
(Ad hoc Network) 

In an ad hoc network , communications between two stations , 
25 which cannot directly communicate with each other, are achieved 
using multiple stations. The multiple stations relay signals 
transmitted by the origin to the destination (which is called 
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"multi-hop connection"') . As for the ad hoc network, various 
kinds of commutation route discovery protocols have been proposed , 
i.e., DSR (Direct Source Routing) and AODV (Ad hoc On demand 
Distance Vector) . 
5 In such ad hoc networks, a centralized control station 

like the base station in the cellular phone system does not exist . 
Therefore, normally the radio station itself discovers a 
communication route autonomously . 
(Multi-hop Cellular) 

10 In this regard, the multi-hop cellular, in which a 

communication route from the radio station to the base station 
is acquired by a multi-hop connection, has also been proposed. 
In the multi-hop cellar, since the radio station can access to 
a core network via the base station, communications with the 

15 destination becomes possible if a communication route up to the 
base station is acquired . Therefore , probability of connection 
with the distant destination is higher than the ad hoc network. 

However, in the multi-hop cellular, methods of 
communication between the radio stations and acquisition of a 

20 communication route between the radio station and the base 
station have still been considered. It is highly desirable that 
such processes are performed within a short period of time with 
a small amount of controlling signals. 

Further, communications cannot be performed between the 

25 radio stations if communication channels handled by the base 
station are fully occupied. In this case, since packets, which 
are not received by any radio station/base station, are 
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transmitted, resources of the multi-hop cellular are wasted. 

Moreover, it is known that in a radio communication system, 
higher transmission power is required as transmission speed (bit 
rate) increases. Therefore, power consumption at the radio 
5 station/base station may become excessive if the bit rates for 
transmitting both control signal and information signal are 
increased simultaneously . 



BRIEF SUMMARY OF THE INVENTION 

10 The present invention has been made in view of the above 

perspectives, and thus has an object of providing a multi-hop 
communication system, a radio control station, a radio station 
and a multi-hop communication method, which enables acquisition 
of an appropriate communication routes between the radio stations 

15 or between the radio station and the radio control station with 
small amount of control signals. 

In order to achieve the above object, a multi-hop 
communication system according to the present invention, which 
is configured by a radio control station that is connected to 

20 a core network, and radio stations that relay an information 
signal transmitted by other radio stations, determines a 
communication route for a control signal and a communication 
route for an information signal by different independent 
processes. The control signal and the information signal are 

25 transmitted by the determined communication routes. 
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BRXEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

FIG. 1A is a schematic diagram showing overall 
configuration of a multi-hop communication system according to 
a first embodiment; 
5 FIG. IB is an area configuration of the multi-hop 

communication system according to the first embodiment ; 

FIG. 2A is a block diagram of a radio control station 
according to the first embodiment; 

FIG. 2B is a block diagram of a radio station according 
10 to the first embodiment; 

FIG. 3 is a flowchart showing a multi-hop communication 
method according to the first embodiment; 

FIG. 4A is a block diagram of a radio control station 
according to a second embodiment; 
15 FIG. 4B is a block diagram of a radio station according 

to the second embodiment; 

FIG . 5A is a block diagram of a communication route selector 
located in the radio station according to the second embodiment; 

FIG. 5B is a diagram showing configuration of a relay 
20 control signal according to the second embodiment; 

FIG. 6 is a flowchart showing processes performed in the 
communication route selector according to the second embodiment ; 

FIG. 7 is a flowchart showing processes performed in the 
communication route selector according to the second embodiment ; 
25 FIG. 8A is block diagram of a communication route selector 

located in the radio station according to the second embodiment; 

FIG. 8B is a diagram showing configuration of the relay 
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control signal according to the second embodiment; 

FIG. 9 is a flowchart showing processes performed in the 
communication route selector according to the second embodiment ; 

FIG. 10 is a flowchart showing a multi-hop communication 
5 method according to the second embodiment; 

FIG. 11 is a sequence chart showing a communication 
sequence according to the multi-hop communication system in the 
second embodiment; 

FIG. 12 is a sequence chart showing a communication 
10 sequence according to the multi-hop communication system in a 
third embodiment; and 

FIG. 13 is a diagram explaining an operation of the 
multi-hop communication system to select a communication route, 
which has the smallest number of hops . 

15 

DETAILED DESCRIPTION OF THE INVENTION 

First embodiment 

(Configuration of multi-hop communication system) 

A first embodiment of the present invention will now be 
20 described with reference to the drawings . FIG. 1A is a schematic 

diagram showing overall configuration of the multi-hop 

communication system . 

As shown in FIG. 1A, the multi-hop communication system 

is configured by a radio control station 1 connected to a core 
25 network, e.g. , a wideband wired network, and radio stations 21, 

22, 31-33 located either inside or outside of an area A that 

is covered by the radio control station 1. Incidentally, area 
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A means an area, in which the radio control station 1 can directly 
transmits/receives an information signal with the radio stations 
21, 22, 31-33. The information signal contains user information, 
e.g., data packets and voice packets. 
5 As shown in FIG. IB, a plurality of the area A is deployed. 

Further, an area B is located outside of each area A. Each area 
B has a shape of a ring and is overlapped with the other areas 
B. 

As shown in FIG. 1A, the radio stations 21, 22 are located 
10 in the area A of the radio control station 1 . On the other hand, 

the radio stations 31-33 are located outside of the area A. 

Therefore, the radio stations 31-33 cannot directly transmit 

the information signal to the radio control station 1 . However, 

the radio stations 31-33 are located in the area B of the radio 
15 control station 1. The radio stations 31-33 can 

transmit/receive only the control signal , i.e., a pilot signal , 

to the radio control station 1 . 

In the multi-hop communication system in the embodiment, 

the control signal, i.e., a pilot signal, is transmitted with 
20 a lower bit rate in comparison with the information signal. 

FIG. 2A is a block diagram of the radio control station 

1, and FIG. 2B is a block diagram of the radio stations 21, 22, 

31-33. 

As shown in FIG. 2A, the radio control station 1 has a 
25 radio communication unit 11 which transmits/receives the 
information signal and the control signal using a radio 
communication scheme (e.g. , CDMA) , a control signal TX/RX unit 
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12 which transmits/ receives the control signal , a control signal 
processor 14 which generates/processes the control signal. 

Further, the radio control station 1 has a communication 
channel controller 15 which transmits a "usage notif ication" 
5 indicating usage of communication channels managed by the radio 
control station 1 to the radio stations 21 , 22 , 31-33 using the 
control signal. 

Moreover, the radio control station 1 also has a 
communication route determiner 17 which determines a 
10 communication route for the information signal and the control 
signal, an information signal TX/RX unit 13 which 
transmits/receives the information signal, and an information 
signal processor 16 which generates /processes the information 
signal . 

15 The communication route determiner 17 determines a 

communication route for transmission/reception of the control 
signal by a different independent process from the process for 
determination of a communication route for 
transmission/reception of the information signal. 

20 Specifically, the communication route determiner 17 

determines if the radio control station 1 can directly 
transmit/receive the information signal with the radio station 
based on a reception level of the control signal (e.g. , a pilot 
signal) received at the control signal TX/RX unit 12. 

25 At this point in time, transmission/reception of the 

control signal is performed directly with the radio station as 
a different independent process using the control signal TX/RX 
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unit 12 . The process has no relations to the processes for 
determination of a communication route for the information signal . 
It means that two different communication routes may be set 
between the radio control station 1 and the radio station. Such 
5 as a communication route for the control signal , of which bit 
rate is lower than the information signal, and a communication 
route for the information signal. 

The control signal, of which bit rate is lower than the 
information signal, can cover a larger transmission area in 

10 comparison with the information signal. Therefore, the radio 
control station 1 and the radio station (21, 22, 31-33) can 
transmit/receive the control signal even if the radio control 
station 1 and the radio station (21, 22, 31-33) is distant, as 
they cannot directly transmit/receive the information signal. 

15 Further, the communication route determiner 17 can 

estimate the distance between the radio control station 1 and 
the radio station according to the reception level of the control 
signal (e.g., the pilot signal) transmitted by the radio station . 
The communication route determiner 17 can also determine whether 

20 transmission/reception of the information signal directly 
performed with the radio station. 

Incidentally , the control signal TX/RX unit 12 can directly 
transmit/receive the information signal between the radio 
control station 1 and the radio station. Further, the control 

25 signal TX/RX unit 12 can perform the multi-hop connection for 
transmission/ reception of the information signal via a plurality 
of the radio stations . 
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Moreover, in this embodiment, although the communication 
route determiner 17 is located in the radio control station 1, 
the present invention is not limited to such embodiment. The 
communication route determiner having above described function 
5 may be located in the radio station 21 , 22, 31-33 in order for 
the radio stations to determine the communication routes for 
the information signal and the control signal by a different 
independent processes. 

As shown in FIG. 2B, the radio stations 21, 22, 31-33 have 

10 a radio communication unit 41 which transmits/receives the 
information signal and the control signal using a radio 
communication scheme (e.g. , CDMA) , a control signal TX/RX unit 
42 which transmits/receives the control signal , a control signal 
processor 44 which generates/processes the control signal. 

15 Further, the radio stations 21, 22, 31-33 also have an 

information signal TX/RX unit 43 which transmits/receives the 
information signal and an information signal processor 46 which 
generates/processes the information signal. 

Incidentally , the control signal processor 44 can transmit 

20 a usage inquiry for inquiring usage of the communication channel 
handledby the radio control station 1 through the control signal . 
The control signal processor 44 can also transmit/receive the 
information signal according to a usage notification that is 
a response to the usage inquiry. 

25 (Operation of the multi-hop communication system) 

Hereinafter, an operation of the multi-hop communication 
system according to the embodiment will be described. FIG. 3 
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is a flowchart showing an operation of the multi-hop 
communication system . 

As shown in FIG . 3 , in step S101 , the radio station (either 
one of radio stations 21 , 22 , 31-33) transmits the usage inquiry 
5 for inquiring usage of the communication channel to the radio 
control station 1 without a relay by the other radio station, 
i.e., directly, when commencing communications via the radio 
control station 1. 

In step S102, the radio control station 1 checks whether 
10 or not a vacant communication channel is available according 
to the usage inquiry transmitted in the step S101. 

Specifically, the communication channel controller 15 
that manages usage of the communication channel (s) handled by 
the radio control station 1 checks the usage of the communication 
15 channel and decides whether or not the vacant communication 
channel is available. 

If the vacant channel is available ("Y" in the step S102) , 
in step S103, the radio control station 1 discovers a 
communication route for transmission/reception of the 
20 information signal. 

In step S104, the radio control station 1 commences 
transmission/reception of the information signal, i.e., 
communications with the radio station using the communication 
route discovered in the step S103. 
25 On the other hand, if no vacant channel is available ("N" 

in the step S102) , in step S105, the radio control station 1 
determines that communication is not possible with the radio 
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station and then discontinues setting of the communication route 
to the radio station . 
(Effects) 

According to the first embodiment heretofore described, 
5 the radio station (the radio stations 21 , 22, 31-33) inquiries 
usage of the communication channel handled by the radio control 
station 1 before transmission/reception of the information 
signal. Further, the radio station determines setting of a 
communication route based on the availability of the vacant 
10 channel . 

Therefore, performing the process of the communication 
channel setting by the radio station with the radio control 
station 1 can be reduced even if no vacant communication channel 
is available. 

15 Specifically, since packets for communication route 

discovery is not transmitted when the communication channels 
are fully occupied, a waste of resources in the multi-hop 
communication system can be prevented. 
Second Embodiment 

20 (Configuration of multi-hop communication system) 

Hereinafter, a second embodiment of the present invention 
will be described . FIG . 4 is a schematic diagram showing overall 
configuration of the multi-hop communication system according 
to the embodiment. In the embodiment, whether or not 

25 communication is directly conducted between the radio station 
and the radio control station is determined based on a reception 
level of the control signal (e.g., a pilot signal) . 
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As shown in FIG. 4A, it is similar to the first embodiment, 
the radio control station 1 has a radio communication unit 11 
which transmits/receives the information signal and the control 
signal using a radio communication scheme (e.g., CDMA) , a control 
5 signal TX/RXunit 12 which transmits/receives the control signal , 
a control signal processor 14 which generates/processes the 
control signal. 

Further, the radio control station 1 has a communication 
channel controller 15 which transmits a "usage notif ication" 
10 indicating usage of communication channels managed by the radio 
control station 1 to the radio stations 21, 22, 31-33 using the 
control signal. 

Moreover, the radio control station 1 also has a 
communication route determiner 17 which determines a 
15 communication route for the information signal and the control 
signal, an information signal TX/RX unit 13 which 
transmits/receives the information signal, and an information 
signal processor 16 which generates/processes the information 
signal . 

20 The communication route determiner 17 determines a 

communication route for transmission/reception of the control 
signal by a different independent process from the process for 
determination of a communication route for 
transmission/reception of the information signal . 

25 Specifically, the communication route determiner 17 

determines if the radio control station 1 can directly 
transmit/receive the information signal with the radio station 
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based on a reception level of the control signal (e.g. , a pilot 
signal) received at the control signal TX/RX unit 12. 

At this point in time, transmission/reception of the 
control signal is performed directly with the radio station as 
5 a different independent process using the control signal TX/RX 
unit 12. The process has no relations to the processes for 
determination of a communication route for the information signal . 
It means that two different communication routes may be set 
between the radio control station 1 and the radio station. Such 

10 as a communication route for the control signal, of which bit 
rate is lower than the information signal, and a communication 
route for the information signal. 

The control signal, of which bit rate is lower than the 
information signal, can cover a larger transmission area in 

15 comparison with the information signal. Therefore, the radio 
control station 1 and the radio station (21, 22, 31-33) can 
transmit/receive the control signal even if the radio control 
station 1 and the radio station (21, 22, 31-33) is distant, as 
they cannot directly transmit/receive the information signal. 

20 Further, the communication route determiner 17 can 

estimate the distance between the radio control station 1 and 
the radio station according to the reception level of the control 
signal (e . g the pilot signal ) transmitted by the radio station . 
The communication route determiner 17 can also determine whether 

25 transmission/reception of the information signal directly 
performed with the radio station. 

Incidentally , the control signal TX/RX unit 12 can directly 
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transmit/receive the information signal between the radio 
control station 1 and the radio station. Further, the control 
signal TX/RX unit 12 can perform the multi-hop connection for 
transmission /reception of the information signal via a plurality 
5 of the radio stations. 

Moreover, in this embodiment, although the communication 
route determiner 17 is located in the radio control station 1, 
the present invention is not limited to such embodiment. The 
communication route determiner having above described function 
10 may be located in the radio station 21, 22, 31-33 in order for 
the radio stations to determine the communication routes for 
the information signal and the control signal by a different 
independent process . 

As shown in FIG. 4B, the radio stations 21, 22, 31-33 have 

« 

15 a radio communication unit 41 which transmits/receives the 
information signal and the control signal using a radio 
communication scheme (e.g. , CDMA) , a control signal TX/RX unit 
42 which transmits/receives the control signal , a control signal 
processor 44 which generates/processes the control signal. 

20 Further, the radio stations 21, 22, 31-33 have an 

information signal TX/RX unit 43 which transmits/receives the 
information signal and an information signal processor 46 which 
generates/processes the information signal. 

Moreover, the radio stations 21, 22, 31-33 of the 

25 embodiment also have a relay controller 45, a reception signal 
level measurer 47, a decision unit 48 and a communication route 
selector 49. 
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The relay controller 45 transmits a "relay control signal" 
for requesting a relay of the information signal to the other 
station and sets a communication route to the radio control 
station via the other station according to a "response relay 
5 control signal" that is a response to the relay control signal. 
Incidentally , in the embodiment, the relay controller 45 
configures a first relay controller. 

Further, the relay controller 45 receives a relay control 
signal requesting a relay of the information signal from the 

10 other station . The relay controller 45 then transmits a response 
relay control signal that is a response to the relay control 
signal and sets a communication route from the other radio station 
to the radio control station 1 . Incidentally , in the embodiment , 
the relay controller 45 configures a second relay controller. 

15 The reception signal level measurer 47 measures a reception 

level of a pilot signal transmitted by the radio control station 
1 and sends a result of the measurement to the decision unit 
48. 

The decision unit 48 decides whether or not communication 
20 is directly conducted with the radio control station 1 based 
on a reception level of the pilot signal received by the control 
signal TX/RX unit 42. 

Specifically , the decision unit 4 8 stores the threshold (s) 
for the reception level of the pilot signal. Then whether or 
25 not information signal is directly transmitted to the radio 
control station 1 is decided by the decision unit 48 based on 
the result of comparison of the reception level and the threshold . 
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The communication route selector 49 selects a radio station 
satisfying a prescribed condition regarding a communication 
state if a plurality of the other radio stations transmitted 
the response relay control signal. 
5 The communication route selector 49 can select a 

communication route according to the methods described below. 
(1) Selection based on SIR and the number of hops 

In this method, the communication route selector 49 selects 
a communication route to the radio control station 1 based on 

10 an SIR (signal to interference ratio) and the number of hops. 

As shown FIG. 5A, the communication route selector 49 is 
conf iguredby a decoder 49a for decoding a received control signal , 
an interference level measurer 49d for measuring a level of 
interference imposed on the pilot signal, a selector 49c for 

15 selecting the other radio station which relays the information 
signal, a memory 49b for memorizing the number of hops, and a 
relay control signal generator 49e for adding information of 
the radio station itself to the received relay control signal 
(or the response relay control signal) and generating a new 

20 response relay control signal. 

Further, as shown in FIG. 5B, a station ID, source station 
ID, an interference level and the number of hops up to the radio 
control station 1 are included in the response relay control 
signal . The radio station adds the station ID , the interference 

25 level and the number of hops to the response relay control signal 
received from the other radio station and then transmits the 
response relay control signal. 
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Each radio station received the relay control signal (or 
the response relay control signal) selects a radio station to 
be located on a next hop based on the SIR and the number of hops. 

In other words , each radio station selects a radio station , 
5 of which the number of hops to the radio control station 1 is 
smallest based on the response relay control signal. Further, 
if two or more communication routes having the same number of 
hops are available, each radio station selects a ratio station, 
of which SIR is highest. 
10 Specifically, as shown in FIG . 6, instepSSOl, the control 

signal TX/RX unit 42 receives the relay control signals (or the 
response relay control signals) from the other radio station. 

In step S502, the communication route selector 49 
initializes the counter i for counting the number of hops. 
15 In step S503, the communication route selector 49 selects 

the response relay control signal , of which number of hops (Nhop) 
is equal to "i" , and generates a family XX S" configured by the 
response relay control signal, of which number of hops (Nhop) 
is equal to "i" . 

20 In step S504, the communication route selector 49 checks 

whether or not the family XX S" is null. 

If the family "S" is null ("Y" in the step S504) , in step 
S505, the communication route selector 49 checks whether or not 
the value of the counter "i" is below the maximum number of hops 
25 determined in advance . 

If the value of the counter "i" is not below the maximum 
number of hops C V N" in the step S505) , in step S506, the 
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communication route selector 49 adds "1" to the counter w i" 
The communication route selector 49 again performs processes 
starting from the step S503 based on the new value of the counter 

On the other hand, if the family "S" is not null ("N" in 
the step S504) , in step S507, the communication route selector 
49 computes a relative transmission power of the response relay 
control signal (the pilot signal) included in the family "S". 

In step S508, the communication route selector 49 selects 
a radio station, of which relative transmission power is smallest 
based on the relative transmission power. 

In step S509, the communication route selector 49 adds 
w l" to the counter xx i" and then concludes the process. 

Further, if the value of the counter "i" is equal to the 
maximum number of hops ("Y" in the step S505) , in step S506, 
the communication route selector 49 reduces "1" from the counter 
"i" and then concludes the process. 

According to the method described above , the radio station 
can select a radio station, of which number of hops up to the 
radio control station 1 is smallest as well as the SIR is largest 
as a radio station to relay the information signal. The radio 
station then transmits the response relay control signal 
containing information of the radio station itself (i.e., the 
station ID, the interference level and the number of hops) to 
the selected radio station. 

(2) Selection based on relative transmission power 

As a second method, the communication route selector 49 
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can select a radio station, of which relative transmission power 
is smallest. The relative transmission power is computed base 
on an SIR of the response relay control signal (the pilot signal) 
and an interference level imposed to the response relay control 
5 signal. 

In this method, the radio station computes a relative 
transmission power of each response relay control signal received 
from the other stations . The radio station then sorts the values 
of the relative transmission power in an ascending order. 

10 Further , the radio station checks whether or not the number 

of hops is below a prescribed value about the sorted response 
relay control signal. If the number of hops is below the 
prescribed value, the radio station selects the radio station 
that transmitted such response relay control signal as a radio 

15 station to relay the information signal. 

Incidentally , the relative transmission power is computed 
based on the difference between the SIR of the response relay 
control signals and the interference level imposed to the 
response relay control signal. 

20 As shown in FIG. 7, in step S601, the control signal TX/RX 

unit 42 receives the response relay control signals (or the relay 
control signals) from the other radio station. 

In step S602 , the communication route selector 49 computes 
the relative transmission power of all the response relay control 

25 signals . 

In step S603, the communication route selector 49 sorts 
the values of the relative transmission power in an ascending 
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order . 

In step S604, the communication route selector 49 
initializes the counter i for counting the position in the sorted 
values of the relative transmission power. 
5 In step S605, the communication route selector 49 checks 

whether or not value positioned at XX S" is null. 

If value positioned at "S" is not null ("N" in the step 
S605) , in step S606, the communication route selector 49 checks 
that the number of hops (Nhop) up to the radio control station 
10 1 is equal to or less than the prescribed value. 

If the number of hops is larger than the prescribed value 
("N" in the step S606) , in step S607, the communication route 
selector 49 adds "1" to the counter i and again performs processes 
starting from the step S605 based on the value of the response 
15 relay control signal positioned at a new position "S". 

Further, if value is not located at the position "S" ("N" 
in the step S605) , in step S610 , the communication route selector 
49 reduces w l" for the number of hops (Nhop) and then concludes 
the process . 

20 If the number of hops is equal to or smaller than the 

prescribed value ("Y" in the step S606) , in step S608, the 
communication route selector 49 selects the radio station that 
transmits the response relay control signal positioned at "S" . 

In step S609, the communication route selector 49 adds 
25 "1" for the number of hops (Nhop) and then concludes the process . 

According to the method described above , the radio station 
can select a next hop radio station , of which the number of hops 
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up to the radio control station 1 is equal to or below the 
prescribed value, and of which relative transmission power is 
smallest, as a radio station to relay the information signal. 
Incidentally, large transmission power is normally 
5 required for transmission of the information signal, which is 
transmitted with a high bit rate. In view of this, the radio 
station (decision unit 48) may change threshold value for the 
reception level according to a transmission speed of the 
information signal . 

10 Specif ically , the radio station (decision unit 48) changes 

the threshold value for the reception level of the response relay 
control signal according to the bit rate (transmission speed) 
used in the information signal TX/RX unit 43. For example, the 
radio station (decision unit 48) increases the threshold value 

15 if the bit rate used in the information signal TX/RX unit 43 
increases . 

(3) Selection based on the total transmission power 

As a third method, the communication route selector 49 
can select a communication route so as to minimize the total 
20 transmission power of the radio stations relaying the information 
signal . 

In this method, as shown in FIG. 8A, the communication 
route selector 49 is configured by a decoder 49a, a memory 49b, 
a selector 49c, an interference level measurer 49d, a relay 
25 control signal generator 49e and a total transmission power 
computation unit 49f . 

Further, as shown in FIG. 8B, in a response relay control 
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signal, a transmitting station ID indicating a radio station 
that transmits a relay control signal , or a relay station ID 
indicating a radio station that relays the relay control signal 
(or the response relay control signal) , and required transmission 
5 power are included. 

The radio station to relay the relay control signal (or 
the response relay control signal) adds the identifier of the 
radio station itself and value of the required transmission power . 
Therefore, such information for all the radio stations located 
10 on the communication route can be gathered. 

Specifically, as shown in FIG. 9 , in step S701 , the control 
signal TX/RX unit 42 receives the relay control signals (or the 
response relay control signals) from the other radio station. 

In step S702 , the communication route selector 49 measures 
15 an SIR of the response relay control signal and retrieves the 

■ 

value of the required transmission power included in the response 
relay control signal. 

In step S703 , the communication route selector 49 computes 
the required transmission power at the radio station based on 
20 the measured SIR in the step S702, the desired SIR and 

predetermined value of the transmission power at the radio 
station that transmitted the relay control signals (or the 
response relay control signals) . 

Further, the communication route selector 49 computes the 
25 total sum of the values of the required transmission power 
included in the response relay control signal. 

In step S704 , the communication route selector 49 compares 
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the total sum of the required transmission power computed in 
the step S703 and the total sum of the required transmission 
power, which has already been memorized in the memory 49b. 

If the value of computed total sum is smaller than the 
5 memorized total sum ("Y" in the step S704) , in step S705, the 
communication route selector 49 replaces the memorized total 
sum by the computed total sum so as to update the information 
in the in the memory 49b. 

In step S706, the communication route selector 49 checks 
10 whether or not the other response relay control signal has been 
received at the control signal TX/RX unit 42. 

If the other response relay control signal has been 
received ( W Y" in the step S706) , the communication route selector 
49 again performs the processes of the steps S701 through S705 
15 for the other response relay control signal. 

On the other hand, if no response relay control signal 
has been received ("N" in the step S706) , in step S707, the 
communication route selector 49 starts a timer. 

In step S708, the communication route selector 49 checks 
20 elapsed time. 

If a prescribed time elapsed ("Y" in the step S708) , in 
step S709, the communication route selector 49 selects a radio 
station of a next hop, which relays the information signal, 
according to the information included in the response relay 
25 control signal. Further, the communication route selector 49 
adds the identifier of the radio station itself and the value 
of the computed transmission power to the response relay control 
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signal . 

In step S710 , the communication route selector 49 transmits 
the response relay control signal, which the identifier and the 
value have been added, to the other radio stations of the next 
5 hop . 

(Operation of the multi-hop communication system) 

Hereinafter, an operation of the multi-hop communication 
system according to the embodiment will be described. . FIG. 10 
is a flowchart showing an operation of the multi-hop 

10 communication system. 

As shown in FIG . 10 , in step S201 , the radio station (either 
one of radio stations 21 , 22 , 31-33) transmits the usage inquiry 
for inquiring usage of the communication channel to the radio 
control station 1 without a relay by the other radio station, 

15 i.e., directly, when commencing communications via the radio 
control station 1 . 

In step S202, the radio control station 1 checks whether 
or not a vacant communication channel is available according 
to the usage inquiry transmitted in the step S201. 

20 Specifically, the communication channel controller 15 

that manages usage of the communication channel (s) handled by 
the radio control station 1 checks the usage of the communication 
channel and decides whether or not the vacant communication 
channel is available. 

25 If no vacant channel is available ("N" in the step S202) , 

in step S208, the radio control station 1 determines that 
communication is not possible with the radio station, and then 
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the radio control station 1 discontinues setting of the 
communication route to the radio station. 

On the other hand, if the vacant channel is available ("Y" 
in the step s202) , in step S203, the radio station measures a 
5 reception level of the pilot signal transmitted by the radio 
control station 1. 

In step S204, whether or not the information signal is 
directly transmitted to the radio control station 1 is decided 
by the radio station based on the result of comparison of the 
10 reception level and the threshold being set. 

If the reception level exceeds the threshold ("Y" in the 
step S204) , in step S209, the radio station directly transmits 
the information signal to the radio control station 1 (i.e., 
single hop connection) . 
15 On the other hand, if the reception level does not exceed 

the threshold ("N" in the step S204) , in step S205, the radio 
station transmits a relay control signal in order to request 
the other radio stations to relay the information signal. 

In step S206, the radio station determines whether or not 
20 a relay of the information signal by the other radio station 
is possible based on the response relay control signal. 

If the relay of the information signal by the other radio 
station is possible ("Y" in the step S206) , in step S207, the 
radio station transmits the information signal to the radio 
25 control station 1 through the other radio station (i.e., 
multi-hop connection) . 

Incidentally, the radio control station 1 can assign a 
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communication channel to be used in the radio station located 
on the determined communication route. 

Hereinafter, the multi-hop communication method shown in 
FIG. 10 will be further described. FIG. 11 is a sequence chart 
5 showing a communication sequence between the radio stations 21, 
31, 32 and the radio control station 1. 

As shown in FIG. 11 , in step S301, the radio stations 21, 
31, 32 receive the pilot signal from the radio control station 
1 periodically. 

10 In step S302 , the radio station 32 transmits a usage inquiry 

for inquiring usage of the communication channel handled by the 

radio control station 1 . 

In step S303, the radio control station 1 checks whether 

or not a vacant communication channel is available based on the 
15 usage inquiry. The radio control station 1 transmits a usage 

notification that notifies usage of the communication channel 

to the radio station 32. 

In step S304, whether or not the information signal is 

directly transmitted to the radio control station 1 is determined 
20 by the radio station 32 based on a reception level of the pilot 

signal received most recently. 

Incidentally, in this communication sequence, although 

the radio station 32 determines the communication route when 

commencing communication , the radio station 32 may also determine 
25 the communication route when it receives the pilot signal every 

time. This alternative allows discovering an appropriate 

communication route more rapidly. 
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In step S305 , the radio station 32 transmits a relay control 
signal for requesting a relay of the information signal to the 
radio stations 21 and 31. 

In step S306, the radio stations 21 and 31 measure a 
5 reception level of the pilot signal transmitted by the radio 
control station 1 in response to the relay control signal 
transmitted by the radio station 32. 

In step S307, the radio station 21 determines that the 
information signal to be transmitted by the radio station 32 
10 can be relayed to the radio control station 1 . 

In step S308, the radio station 21 transmits a response 
relay control signal to the radio station 32 to notify that 
information signal to be transmitted by the radio station 32 
can be relayed. 

15 In step S309, the radio stations 21 and 32 determine the 

communication route for transmission/reception of the 
information signal based on the response relay control signal. 

Incidentally, if the radio station 21 cannot directly 
transmit the information signal to the radio control station 

20 1, the radio station 21 further transmits the response relay 
control signal, which the information of the radio station 21 
is added, to the other radio station (e.g., the radio station 
22) . 

Then, whether or not the information signal to be 
25 transmitted by the radio station 32 can be directly relayed to 
the radio control station 1 is determined by the radio station 
22. If the radio station 22 can relay the information signal 
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to be transmitted by the radio station 32, the radio station 
22 transmits a response relay control signal to notify the ability 
of the relay. 

Further, the radio station 21 relays the response relay 
5 control signal transmitted by the radio station 22 to the radio 
station 32 so as to determine a communication route between the 
radio station 32 and the radio control station 1. 

Moreover, the radio station may also add a value of a 
reception level of the pilot signal to the response relay control 
10 signal (or the relay control signal) . 

According to this arrangement, the radio station relaying 
the information signal can be selected based on the reception 
level in addition to the SIR and the number of hops . This allows 
that the radio station can select only the radio station, of 
15 which reception level of the pilot signal is higher. It is 
therefore prevented that the radio station located in more 
distant position from the radio control station 1 is selected 
to set a communication route via other stations . 
Third embodiment 
20 Hereinafter, a third embodiment of the present invention 

will be described. FIG. 12 is a sequence chart showing a 
communication sequence between the radio stations 21, 31, 32 
and the radio control station 1 . 

In the embodiment, if the radio station determines that 
25 the information signal is directly relayed to the radio control 
station 1 , the radio station transmits a communication route 
acquisition request to the, radio control station 1. 



-29- 



Further, the radio control station 1 sets a communication 
route according to the communication route acquisition request, 
and transmits a communication route acquisition notification 
to each radio station. Incidentally , the radio control station 
5 1 may transmits the communication route acquisition request and 
the radio station may transmit the communication route 
acquisition notification . 

As shown in FIG. 12, in step S401, the radio stations 21, 
31, 32 receive the pilot signal from the radio control station 
10 1 periodically. 

In step S402 , the radio station 32 transmits a usage inquiry 
for inquiring usage of the communication channel handled by the 
radio control station 1 . 

In step S403, the radio control station 1 checks whether 
15 or not a vacant communication channel is available based on the 
usage inquiry. The radio control station 1 transmits a usage 
notification that notifies usage of the communication channel 
to the radio station 32. 

In step S404, whether or not the information signal is 
20 directly transmitted to the radio control station 1 is determined 
by the radio station 32 based on a reception level of the pilot 
signal received most recently. 

Incidentally, in this communication sequence, although 
the radio station 32 determines the communication route when 
25 commencing communication , the radio station 32 may also determine 
the communication route when it receives the pilot signal every 
time. This alternative allows discovering an appropriate 
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communication route more rapidly. 

In step S405 , the radio station 32 transmits a relay control 
signal for requesting a relay of the information signal by a 
multi-hop connection to the radio stations 21 and 31. 
5 In step S406, the radio stations 21 and 31 measure a 

reception level of the pilot signal transmitted by the radio 
control station 1 in response to the relay control signal 
transmitted by the radio station 32. 

In step S407, the radio station 21 determines that the 
10 information signal to be transmitted by the radio station 32 
can be relayed to the radio control station 1 . 

In step S408, the radio station 21 transmits a 
communication route acquisition request for requesting 
acquisition of a communication route between the radio station 
15 32 and the radio control station 1 to the radio control station 
1. 

In step S409, the radio control station 1 determines a 
communication route to the radio station 32 according to the 
communication route acquisition request transmittedby the radio 

20 station 21. The radio control station 1 then transmits a 
communication route acquisition notification for notifying 
information of the communication route (e.g., a station ID) to 
the radio stations 21 and 32. 

The both radio stations 21 and 31 can recognize the 

25 communication route between the radio station 32 and the radio 
control station 1 by the communication route acquisition 
notification . 
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Further, in the multi-hop communication method according 
to the embodiment f if a plurality of the communication routes 
is available, a communication route, which has the smallest 
number of hops between the radio station and the radio control 
5 station 1 is selected. 

FIG. 13 is a diagram explaining an operation of the 
multi-hop communication system to select a communication route, 
which has the smallest number of hops. 

In FIG. 13, the case where the radio station 31 commences 
10 communication with the radio control station 1 (i.e. , the core 
network) is illustrated. 

Further, the numbers in the rectangle is correlated with 
a reception level of the pilot signal transmitted by the radio 
control station 1. The number means that the reception level 
15 is higher as the number decreases. For example, "1" shown in 
the rectangle of the radio station 22 means the highest reception 
level in the radio stations 21, 22, 31-33. 

Since the information signal cannot directly be 
transmitted between the radio station 31 and the radio control 
20 station 1, the radio station 31 transmits a relay control signal 
for requesting a relay of the information signal to the other 
radio stations. 

Here, it is assumed that the radio stations 32 and 33 
received the relay control signal transmitted by the radio 
25 station 31. It is further assumed that the information signal 
cannot directly be transmitted between the radio station 32, 
33 and the radio control station 1. 
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The radio stations 32 and 33 add the station ID, etc. (e.g. 
reception level of the pilot signal) to the relay control signal 
and transmits the relay control signal as a response relay control 
signal that the station ID, etc. is added. 
5 In this case, the radio station 32 receives the response 

relay control signal from the radio station 33. Similarly, the 
radio station 33 receives the response relay control signal from 
the radio station 32. Here, since the reception level of the 
pilot signal is added to the response relay control signal, the 
10 response relay control signal transmitted by the radio station 
33 is discarded in the radio station 32 based on the reception 
level . 

In other words, since the number correlated to the 
reception level is "4" in the radio station 33, and it is "5" 

15 in the radio station 32 , the radio station 32 discards the response 
relay control signal transmitted by the radio station 33. 

Similarly, the response relay control signals transmitted 
by the radio station 32 and the radio station 33 are also discarded 
in the radio station 31. 

20 As heretofore described , the response relay control signal 

is only relayed to the radio stations , which has a higher reception 
level. Therefore, the response relay control signal reaches 
the radio stations 21 and 22, which can directly relay the 
information signal to the radio control station 1. 

25 The radio stations 21 and 22 transmit a response relay 

control signal for notifying that a relay of the information 
signal is possible to the radio station 31. 
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Under the configuration shown in FIG. 13, the following 
communication routes can be set (the number below means either 
radio station or radio control station) . 

(1) 31-33-34-22-1 

(2) 31-33-34-21-1 

(3) 31-32-33-34-22-1 

(4) 31-32-34-22-1 

(5) 31-32-34-21-1 

(6) 31-32-21-1 

The radio station 31 selects the communication route (6) , 
which has the smallest number of hops (i.e., 3 hops). 

In FIG. 13, four communication routes ((3) -(6)) exist 
between the radio station 32 and the radio control station 1. 
The radio station 32 notifies only the communication route (6) , 
which has the smallest number of hops, to the radio station 31. 

Accordingly, only three communication routes (i.e. , (1) , 
(2) and (6)) are notified to the radio station 31. This 
alleviates a load of selection of the communication route in 
the radio station 31. 

Further, as shown in FIG. 12, the radio control station 
1 may notify the communication route acquisition notification 
of all the radio stations located on the communication route. 
In this method, the response relay control signal including the 
information of the radio station relayed the response relay 
control signal is also received by the radio control station 
1. 

The radio control station 1 selects the communication route 
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(6) as a communication route to the radio station 31 based on 
the response relay control signal received. 

In the embodiment heretofore described, the communication 
route is determined according to the relay control signal 
5 transmitted by the radio station commencing communication. 
However, in the certain situation, e.g., an incoming call to 
a cellular phone (or mobile terminal) and delivery of e-mail 
to a cellular phone, the radio control station 1 has to transmit 
the relay control signal to the radio station. 

10 In this case, the radio control station 1 can transmit 

a communication route acquisition request for requesting 
acquisition of a communication route, and the radio station can 
discover a communication route between the destination radio 
station and the radio control station 1 according to the 

15 communication route acquisition request. 

Further, the radio control station 1 determines the 
communication route discovered by the radio station as a 
communication route between the between the destination radio 
station and the radio control station 1. 

20 As heretofore described, according to the multi-hop 

communication system, the radio control station 1, the radio 
stations (radio stations 21, 22, 31-33) and a multi-hop 
communication method, it is feasible that acquisition of an 
appropriate communication routes between the radio stations or 

25 between the radio station and the radio control station with 
small amount of control signals. 

Further, according to the embodiments described above, 
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since the radio station transmits the usage inquiry to check 
whether or not a vacant communication channel is available before 
it commences communication, transmission of the information 
signal while no vacant communication channel is available is 
prevented. Therefore, communication can be conducted more 
surely in the multi-hop communication system even large amount 
of traffic occurs in the multi-hop communication system. 

Moreover, according to the embodiments described above, 
since the radio station, of which distance to the radio control 
station 1 is shorter, is selected based on a reception level 
of the pilot signal, the communication route between the radio 
station and the radio control station 1 , which has the minimum 
number of hops, can be set. 

The invention has been described in detail by referring 
to the embodiments. It is obvious to those skilled in the art 
that the invention is not restricted to the embodiments described 
above. The invention may be carried out as a corrected or 
modified embodiment not departing from the gist and scope 
specified by the scope of the claims of a patent. Therefore, 
the description of this specification aims at the representation 
of examples but does not have any limitation on the present 
invention . 



